ارائه یک کد شبه بهینه با معیار میانگین افزونگی برای منابع یکنوا
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
- نویسنده پروین رستگاری
- استاد راهنما سیدمحمدعلی خسروی فرد حسین سعیدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
برای ارسال یا ذخیره سازی داده های تولید شده توسط یک منبع، اطلاعات باید تا حد ممکن فشرده سازی شود. برای این منظور، در واحد کدگذار منبع هر سمبل از دنبال? تولید شده، با یک کلمه کد جایگزین می شود. بدین ترتیب در حافظه مورد نیاز برای ذخیره-سازی یا پهنای باند مورد نیاز برای انتقال صرفه جویی می شود. در بسیاری از کاربردها، مانند ارسال اطلاعات ویدئویی باید کدبرداری به صورت آنی امکان پذیر باشد. کد بهینه ای که ضمن داشتن قابلیت کدبرداری آنی و یکتا اطلاعات را تا حد ممکن فشرده نماید، از الگوریتم هافمن به دست می آید. ولی وقتی که تعداد سمبل های منبع زیاد باشد و یا بردار احتمال سمبل ها با زمان تغییر کند، اجرای الگوریتم هافمن زمان بر و مشکل خواهد بود. در این موارد می توان از کدهای شبه بهینه استفاده نمود. در این پایان نامه، کد m مورد توجه قرار خواهد گرفت. کد m بهترین کد از نظر میانگین افزونگی روی مجموعه منابع یکنواست. شبیه سازی ها نشان می دهد که میانگین افزونگی کد هافمن روی مجموع? منابع یکنوا با افزایش تعداد سمبل ها، به سمت عدد 0287/0 میل می کند. ولی بهترین باند تحلیلی که تا کنون روی میانگین افزونگی کد هافمن برای تعداد سمبل های زیاد به دست آمده است، با توجه به باند gallager، 086/0 می باشد. جالب این جاست که اگر از کد m، به عنوان کد شبه بهینه استفاده شود باز هم میانگین افزونگی روی مجموع? منابع یکنوا به سمت 0287/0 میل می کند. از این دیدگاه بررسی ساختار کد m حائز اهمیت ویژه ای است. در این پایان نامه با بررسی ساختار کد m مشاهده شد که در این کد حدود ?(n^2 ln2) 2^(-j) e^(-2^(-j) n) ? کلمه کد به طول j وجود دارد. بر این اساس کدی شبه بهینه با ساختاری بسیار ساده تر از کد m ارائه شد که با استفاده از آن می توان منابع یکنوا با تعداد سمبل خیلی زیاد را به راحتی کد نمود. میانگین افزونگی کد پیشنهادی برای nهای بزرگ کمتر از 0297/0 است.
منابع مشابه
ارائه مدلی برای حل مسئله تخصیص افزونگی قابلیت اطمینان بوسیله یک الگوریتم رقابتی تلفیقی چندهدفه
تخصیص اجزاء مازاد شامل انتخاب اجزاء و سطوح افزونگی برای بیشینه نمودن قابلیت اطمینان تحتمحدودیتهای مختلف سیستم است. در اکثر طراحیها، به دلیل وجود توابع هدف چندگانه متضاد، محاسبهقابلیت اطمینان دشوار میباشد. در مدل ارائه شده در این مقاله سه هدف شامل بیشینه سازی قابلیتاطمینان،کمینهسازی حجم و کمینهسازی هزینه مد نظر قرار میگیرد که برای حل آن، یک الگوریتم تلفیقیچندهدفه جدید بر پایه الگوریتمهای رقابتی ...
متن کاملارائه مدلی بر مبنای میانگین– آنتروپی– چولگی برای بهینه سازی
بازده اوراق بهادار در دنیای واقعی معمولا مبهم و نادقیق است. محققان رویکردهای گوناگونی را برای مدل کردن بازده بکار گرفته¬اند. یکی از رویکردهای بکار گرفته شده در این زمینه، استفاده از منطق فازی می¬باشد. در این میان، مطالعات زیادی در زمینه معرفی معیار ریسک در جهت بهینه سازی پرتفوی فازی صورت گرفته است. یکی از معیارهای جدید در این زمینه آنتروپی است که بر خلاف واریانس، وابسته به تقارن توزیع بازده دار...
متن کاملارائه مدلی برای حل مسئله تخصیص افزونگی قابلیت اطمینان بوسیله یک الگوریتم رقابتی تلفیقی چندهدفه
تخصیص اجزاء مازاد شامل انتخاب اجزاء و سطوح افزونگی برای بیشینه نمودن قابلیت اطمینان تحتمحدودیتهای مختلف سیستم است. در اکثر طراحیها، به دلیل وجود توابع هدف چندگانه متضاد، محاسبهقابلیت اطمینان دشوار میباشد. در مدل ارائه شده در این مقاله سه هدف شامل بیشینه سازی قابلیتاطمینان،کمینهسازی حجم و کمینهسازی هزینه مد نظر قرار میگیرد که برای حل آن، یک الگوریتم تلفیقیچندهدفه جدید بر پایه الگوریتمهای رقابتی ...
متن کاملبررسی افزونگی روش های کدگذاری بدون اتلاف بهینه و شبه بهینه منابع بدون حافظه با الفبای بزرگ
در این رساله به بررسی عملکرد کد هافمن و چند کد شبه بهینه شامل: «کد طول ثابت»، «کد یکنواخت»، «کد یکنواخت با منبع مرتب شده»، «کد m» و «کد شانون»، بر روی «منابع بدون حافظه با الفبای بزرگ» می پردازیم. در روش های کدگذاری «طول ثابت» و «یکنواخت» به همه ی منابعِ با اندازه الفبای یکسان، یک کد یکسان نسبت داده می شود. در طرف دیگر در کدگذاری های «یکنواخت با منبع مرتب شده» و «m»، ابتدا منابع براساس ترتیب احت...
15 صفحه اولارائه یک روش بهینه برای امنیت افزونگی مسیر در شکبه های حسگر بی سیم
شبکه های حسگر بی سیم (wsn) از گره های حسگر با طول عمر محدود و قابلیت انتقال ساخته شده اند. در این پایان نامه، ما یک الگوریتم مسیریابی چندمسیره موثر بر انرژی در شبکه های حسگر بی سیم پیشنهاد کرده ایم. این روش، برای بهبود طول عمر، تأخیر و قابلیت اطمینان از طریق کشف مسیرهای چندگانه از منبع به سمت مقصد، طراحی شده است. در این روش هر گره به عنوان گره اولیه است که فرآیند کشف مسیر را از اطلاعات مکان منب...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023